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We consider distributed or parallel processing of datalog queries. We address this 
issue by decomposing databases into a number of subdatabases such that the 
computation of a program on a database can be achieved by unioning its 
independent evaluations ... 
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A query is safe with respect to a set of constraints if for every database that satisfies 
the constraints the query is guaranteed to yield a finite set of answers. We study 
here the safety problem for Datalog programs with respect to ... 
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The purpose of semantic query optimization is to use semantic knowledge (e.g., 
integrity constraints) for transforming a query into a form that may be answered 
more efficiently than the original version. In several previous papers we described 
and proved ... 
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Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and 
extensible ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, 
extensible database systems, iterators, object-oriented database systems, operator 
model of parallelization, parallel algorithms, relational database systems, set- 
matching algorithms, sort-hash duality 
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We propose a technique based on Petri Nets formalism to model logic queries in 
deductive databases. The model is called PNLP (Petri Net model for Logic Programs), 
and it has a simple formal description and a graphical representation. The PNLP 
model explicitly ... 
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Linearization of nonlinear recursive programs is an important issue in logic databases 
for both practical and theoretical reasons. If a nonlinear recursive program can be 
transformed into an equivalent linear recursive program, then it may be computed ... 

Keywords: logic database 
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This paper surveys and compares various strategies for processing logic queries in 
relational databases. The survey and comparison is limited to the case of Horn 
Clauses with evaluable predicates but without function symbols. The paper is 
organized in ... 
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A query processor QP uses the rules in a rule base to reduce a given query to a 
series of attempted retrievals from a database of facts. The Op's expected cost is the 
average time it requires to find an answer, averaged over its anticipated ... 
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We show that there are Datalog( ^ ) queries on graphs (i.e., the extensional 
database contains a single binary relation) that require recursively defined predicates 
of arbitrarily large width. More specifically, ... 
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The host query language often impairs data retrieval in recursive database 
structures. Functional extensions to QUEL are explored in order to simplify the user 
interface. 
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We propose a technique based on Petri Nets formalism to model logic queries in 
deductive databases. The model is called PNLP (Petri Net model for Logic Programs), 
and it has a simple formal description and a graphical representation. The PNLP 
model explicitly ... 
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We extend the query optimization techniques known as algebric manipulations with 
relational expressions [48] to work with deductive databases. In particular, we 
propose a method for moving data-independent selections and projections into 
recursive axioms, ... 

Keywords: dataflow, deductive databases, filtering, fixpoint, graph representation, 
inference, projection, recursive rules, selection 
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Object-oriented data models are being extended with recursion to gain expressive 
power. This complicates the optimization problem which has to deal with recursive 
queries on complex objects. Because unary operations invoking methods or path 
expressions ... 
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SLD resolution with negation as finite failure (or SLDNF) reflects the procedural 
interpretation of Horn-clause predicate logic as a programming language and forms 
the computational basis for prolog systems. Despite its advantages in memory 
management, ... 
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We present a general technique to push query constraints (such as length<1000) into 
database views and (constraint) logic programs. We introduce the notion of 
parametrized constraints, which help us push constraints with argument ... 
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